﻿#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;

//按奇偶排序数组II
//https://leetcode.cn/problems/sort-array-by-parity-ii/submissions/
// class Solution {
// public:
//     vector<int> sortArrayByParityII(vector<int>& nums) {
//         int n = nums.size();

//         for(int i = 0;i<n;++i)
//         {
//             //下标为偶数 对应为奇数
//             if(i%2==0 && nums[i]%2!=0)
//             {
//                 for(int k = i+1;k<n;++k)
//                     if(nums[k]%2==0 && k%2!=0)
//                     {
//                         swap(nums[i],nums[k]);
//                         break;
//                     }
//             }
//             //下标为奇数 对应为偶数
//             else if(i%2!=0 && nums[i]%2==0)
//             {
//                 for(int k = i+1;k<n;++k)
//                     if(nums[k]%2!=0 && k%2==0) 
//                     {
//                         swap(nums[i],nums[k]);
//                         break;
//                     }
//             }
//         }
//         return nums;
//     }
// };


//连续子数组的最大和
//https://www.nowcoder.com/practice/459bd355da1549fa8a49e350bf3df484?tpId=13&tqId=11183&rp=1&ru=%2Factivity%2Foj&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=2
// class Solution {
// public:
//     int FindGreatestSumOfSubArray(vector<int>& array) {
//         int n = array.size();
//         vector<int> v(n);
//         v[0] = array[0];
//         int maxn = v[0];
//         for(int i = 1;i<n;++i)
//         {
//             v[i] = max(array[i],v[i-1]+array[i]);
//             maxn = max(maxn,v[i]);
//         }
//         return maxn;
//     }
// };